Several Classes of $p$-ary Linear Codes with Few Weights

نویسندگان

  • Rongsheng Wu
  • Minjia Shi
  • Patrick Solé
چکیده

Few weights codes have been an important topic of coding theory for decades. In this paper, a class of two-weight and three-weight codes for the homogeneous metric over the chain ring R = Fp + uFp + · · ·+ uFp are constructed. These codes are defined as trace codes. They are shown to be abelian. Their homogeneous weight distributions are computed by using exponential sums. In particular, we give a necessary and sufficient condition of the optimality for their Gray images by using the Griesmer bound in the two-weight case, and the information about the dual homogeneous distance is also given. In addition, the codewords of these codes have ∗This research is supported by National Natural Science Foundation of China (61672036), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (05015133) and the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (2015D11) and Key projects of support program for outstanding young talents in Colleges and Universities (gxyqZD2016008).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear codes with two or three weights from quadratic Bent functions

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of p-ary linear codes with two or three weights are constructed from quadratic Bent functions over the finite field Fp, where p is an odd prime. They include some earlier linear codes as special cases. The weight distributions...

متن کامل

The weight distributions of two classes of p-ary cyclic codes with few weights

Cyclic codes have attracted a lot of research interest for decades as they have efficient encoding and decoding algorithms. In this paper, for an odd prime p, the weight distributions of two classes of p-ary cyclic codes are completely determined. We show that both codes have at most five nonzero weights.

متن کامل

New few weight codes from trace codes over a local Ring

In this paper, new few weights linear codes over the local ring R = Fp+uFp+vFp+uvFp, with u2 = v2 = 0, uv = vu, are constructed by using the trace function defined over an extension ring of degree m. These trace codes have the algebraic structure of abelian codes. Their weight distributions are evaluated explicitly by means of Gaussian sums over finite fields. Two different defining sets are ex...

متن کامل

Two classes of linear codes with defining sets derived from the kernel of norm or trace

Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of q-ary linear codes under some certain conditions, where q is a power of a prime. The lower bound of its minimum Hamming distance is obtained. In some special cases, we evaluate the weight distributions of the linear codes by semi-p...

متن کامل

A new class of three-weight linear codes from weakly regular plateaued functions

Linear codes with few weights have many applications in secret sharing schemes, authentication codes, communication and strongly regular graphs. In this paper, we consider linear codes with three weights in arbitrary characteristic. To do this, we generalize the recent contribution of Mesnager given in [Cryptography and Communications 9(1), 71-84, 2017]. We first present a new class of binary l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1612.00915  شماره 

صفحات  -

تاریخ انتشار 2016